package RecursionDemo;
/*
 * 递归练习，斐波那契数列
 * 	    月份 ：	1	2	3	4	5	6	7	8	9	10.。。。
 * 兔子对数：      1   1    2   3    5   8   13   21  34    55.。。。
 * 求第n个月的兔子对数
 */
public class DiguiDemo4 {
    public static void main(String[] args) {
        // 定义一个函数计算兔子的对数
        int num=countRabbits(6);//6表示月份
        //输出第n个月兔子的个数
        System.out.println(num);
    }
    //自定义函数统计第n个月兔子的对数
    public static int countRabbits(int n) //n表示月份
    {
        // 结束条件
        if(n<=2)
        {
            return 1;
        }
        //规律
        return countRabbits(n-1)+countRabbits(n-2);
    }
}
